support anonym base pseudo taxonomi outsourc frequent itemset mine chih hua tai philip yu ming syan chen outsourc servic privaci major concern paper focus outsourc frequent itemset mine examin issu protect privaci case attack precis knowledg support item propos approach refer support anonym protect sensit item item similar support achiev support anonym introduc pseudo taxonomi tree parti mine gener frequent itemset gener associ rule associ rule pseudo taxonomi construct facilit hide origin item origin item map leaf node intern node taxonomi tree rational approach taxonomi tree node satisfi support anonym node taxonomi tree support approach provid candid support anonym limit fake item leaf node intern node taxonomi tree transact associ rule mine node satisfi support anonym correspond leaf node taxonomi tree restrict challeng gener pseudo taxonomi tree facilit support anonym ensur conserv origin frequent itemset experiment result show method support anonym achiev good privaci protect moder storag overhead 